Video âm nhạc của "Music Sounds Better with You" được đạo diễn bởi Michel Gondry. Trong video, một cậu bé lắp ráp một chiếc mô hình máy bay trong khi các thành viên của Stardust, mặc những bộ đồ kim loại với khuôn mặt sơn bạc, biểu diễn trên TV.[1] DJ Mag mô tả video là "quyến rũ" và "mơ mộng". Viết cho Insomniac, Jonny Coleman đã viết rằng video "giúp củng cố rằng khái niệm Stardust tồn tại ở một không gian quen thuộc nhưng xa lạ, một thứ ma mị nhưng vẫn ấm áp và gọi mời".[2]